Nuprl Lemma : decidable_functionality
13,42
postcript
pdf
P
,
Q
:
. (
P
Q
)
(Dec(
P
)
Dec(
Q
))
latex
Up
core
2
,
core
2
Definitions
t
T
,
P
Q
,
P
&
Q
,
P
Q
,
P
Q
,
,
x
:
A
.
B
(
x
)
Lemmas
iff
wf
,
decidable
wf
,
iff
preserves
decidability
origin
P, Q:
. (P 
Q) (Dec(P) Dec(Q)) P, Q:. (P Q) (Dec(P) Dec(Q)) 
T Q Q Qx:A. B(x)